یافتن کوتاه ترین تور همیلتونی ایران با استفاده از ترکیب الگوریتم سیستم اجتماع مورچه ها و جستجوی محلی
نویسندگان: ثبت نشده
چکیده مقاله:
این مقاله چکیده ندارد
منابع مشابه
یافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
متن کاملیافتن کوتاه ترین مسیر همیلتونی برای شهرهای ایران با استفاده از الگوریتم های جستجوی ممنوعه و ممتیک
هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...
متن کاملبهینه سازی لوله انتقال آب فشار قوی سد بتنی شهریار با استفاده از الگوریتم اجتماع مورچه¬ها
امروزه نیروگاههای برق آبی از مهمترین منابع تولید انرژی برق بشمار میروند. در میان اجزای تشکیل دهنده تاسیسات برق آبی، پنستاک از جایگاه ویژهای برخوردار است. پنستاک لولهای است فشار قوی که جریان آب را از مخزن سد یا از هر بار آبی بالا به سمت توربینهای نیروگاه هدایت میکند. اهمیت پنستاک بدلیل هزینهی بالای ساخت، نصب و نگهداری آن میباشد به طوری که درصد قابل توجهی از هزینههای ساخت نیروگاه به این...
متن کاملبهینهسازی فرایند ترکیب تصاویر با استفاده از الگوریتم جستجوی گرانشی
از آنجا که به دلیل محدودیتهای عکسبرداری نمیتوان با گرفتن تنها یک عکس از یک صحنه به تصویری با کیفیت و وضوح مطلوب دست یافت، ترکیب تصاویر با استفاده از روشهای گوناگون روز به روز در حال گسترش و بهبود است. از طرفی امروزه از الگوریتمهای جمعیتی مبتنی بر تصادف جهت بهینهیابی استفاده گستردهای میشود که اغلب با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به وجود آمدهاند. الگوریتم بهینهیابی جست...
متن کاملطراحی بهینه چندهدفه سیستم احیای بیولوژیکی آلودگی آبهای زیرزمینی با استفاده از الگوریتم چندجامعه مورچه ها
احیای درجای بیولوژیکی، فناوری رایج برای پاک سازی آبخوان های آلوده به ترکیبات نفتی محلول است. فرایند کنترل چنین سیستمی بسیار پیچیده است و بررسی جامع آن نیاز به در نظر گرفتن بیش از یک هدف دارد. این تحقیق به توسعه یک مدل شبیه سازی-بهینه یابی می پردازد که به صورت چندهدفه رویکردهای مدیریتی را با در نظر گرفتن هزینه، زمان عملیات احیا و استانداردهای کیفیت آب، مورد بررسی قرار داده است. برای این منظور از...
متن کاملارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی
برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 6 شماره 2
صفحات -
تاریخ انتشار 2009-07-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023